#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char str[1000];
//	gets(str);
//	printf("%s\n", str);
//	printf("%d\n", strlen(str));
//	return 0;
//}
//#include<stdio.h>
//#include<string.h>
//void set_arr(char arr[], int len, int k)
//{
//	int i = 0;
//	int tmp = arr[0];
//	k = k % 4;
//	int j = 0;
//	while(j<k)
//	{
//		int tmp = arr[0];
//		for (i = 0; i < len - 1; i++)
//		{
//			arr[i] = arr[i + 1];
//		}
//		arr[i] = tmp;
//		j++;
//	}
//}
//int main()
//{
//	int k = 0;
//	char arr[] = "ABCD";
//	int len = strlen(arr);
//	scanf("%d", &k);
//	set_arr(arr, len,k);
//	printf("%s\n", arr);
//	return  0;
//}
#include<stdio.h>
void set_arr1(int arr[], int sz)
{
	int *left = arr;
	int * right = left+sz-1;
	while (left < right)
	{
		while (*left % 2 != 0 && left < right)
		{
			left++;
		}
		while (*right % 2 == 0 &&left <right)
		{
			right--;
		}
		int tmp = *left;
		*left = *right;
		*right = tmp;
	}
}
void set_arr2(int arr[], int sz)
{
	int i= 0;
		while (arr[i+1] % 2 != 0)
		{
			int tmp = 0;
			if (arr[i] > arr[i + 1])
			{
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
			}
			i++;
		}
		i++;
		while (i<sz-1)
		{
			int tmp = 0;
			if (arr[i] > arr[i + 1])
			{
				tmp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = tmp;
			}
			i++;
		}
	}
int main()
{
	int arr[] = { 1,2,3,4,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	set_arr1(arr, sz);
	set_arr2(arr, sz);
	for (int a = 0; a < sz; a++)
	{
		printf("%d", arr[a]);
	}
	return 0;
}
